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We claim: 

1 1 . A method of coordinating access to a data network service comprising: 

2 maintaining a registry of a plurality of service providers; 

3 receiving a query for a requested data network service from a source, said 

4 query including required attributes of said requested data network service; 

5 searching said registry to determine whether a given one of said plurality of 

6 service providers in said registry can provide said requested data network 

7 service having said required attributes; and 

8 if said given one of said plurality of service providers in said registry can 

| provide said requested data network service having said required attributes, 

10 sending information identifying said given one of said plurality of service 

1 1 providers to said source of said query. 

1 2. The method of claim 1 further comprising, if none of said plurality of service 

"2 providers in said registry can provide said requested data network service having 

"3 said required attributes, 

~4 selecting a remote directory service utility; and 

5 sending a propagated query to said remote directory service utility. 



1 3. The method of claim 2 wherein said selecting comprises consulting a summary of 

2 services available at said remote directory service utility to determine that said 

3 requested data network service is likely to be available from a service provider 

4 registered with said remote directory service utility. 

1 4. The method of claim 2 wherein said selecting is based on a hierarchical 

2 relationship and said remote directory service utility is hierarchically higher than a 

3 directory service utility performing said selecting. 

1 5. The method of claim 1 wherein said query is described using Extensible Markup 

2 Language (XML). 
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1 6. The method of claim 1 wherein said source of said query is a network connected 

2 device requiring said data network service. 

1 7. The method of claim 1 wherein said source of said query is a directory service 

2 utility. 

1 8. The method of claim 1 further comprising: 

2 receiving, from a particular service provider, a service description indicating 

3 attributes of a provided service; and 

4 adding said particular service provider to said registry. 
X 9. A directory service utility comprising: 

2 a registry of a plurality of service providers; 

-3 a processor for searching said registry to determine whether a given one of 

4 said plurality of service providers in said registry can provide a requested data 

5 network service having required attributes; and 

6 a network interface for: 

7 receiving a query for said data network service having said required 

8 attributes from a source; and 

9 sending information identifying said given one of said plurality of 
10 service providers to said source of said query. 

1 10. A directory service utility comprising: 

2 means for maintaining a registry of a plurality of service providers; 

3 means for receiving a query for a requested data network service from a 

4 source, said query including required attributes of said requested data 

5 network service; 
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6 means for searching said registry to determine whether a given one of said 

7 plurality of service providers in said registry can provide a requested data 

8 network service having required attributes; and 

9 means for sending information identifying said given one of said plurality of 
10 service providers to said source of said query. 

1 1 1 .A computer readable medium containing computer-executable instructions which, 

2 when performed by a processor in a directory service utility, cause the processor to: 

3 maintain a registry of a plurality of service providers; 

4 receive a query for a requested data network service from a source, said 

9 query including required attributes of said requested data network service; 

y§ search said registry to determine whether a given one of said plurality of 

7 service providers in said registry can provide said requested data network 

3 service having said required attributes; and 

ff if a given one of said plurality of service providers in said registry can provide 

i n 

|P a requested data network service having said required attributes, send 

jj information identifying said given one of said plurality of service providers to 

i2 said source of said query. 

1 12. At a first directory service utility situated in a local service cluster, a method of 

2 coordinating access to a data network service comprising: 

3 maintaining a registry of a plurality of service providers; 

4 receiving a propagated query for a requested data network service from a 

5 second directory service utility situated in a remote service cluster, where said 

6 propagated query includes a source of an initial query and required attributes 

7 of said requested data network service; 

8 searching said registry to determine whether a given one of said plurality of 

9 service providers in said registry can provide said requested data network 

10 service having said required attributes; and 
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1 1 if said given one of said plurality of service providers in said registry can 

12 provide said requested data network service having said required attributes, 

13 extracting said source of said initial query from said propagated query; 

14 and 

15 sending information identifying said given service provider to said 

16 source of said initial query. 

1 13. A method of registering a service provider comprising: 

2 receiving a data network address for said service provider 

A receiving, from said service provider, attributes of a service provided by said 

4 service provider, where said attributes are expressed in Extensible Markup 
.5 Language format; and 

_6 adding said service provider to a registry of service providers. 

= 1 14. The method of claim 13 further comprising: 

-2 before said receiving, receiving, from said service provider, a multicast 

"3 message requiring a directory service utility and indicating attributes of a 

-4 provided service; and 

5 replying to said message. 

1 15. At a service provider, a method of registering with a directory service utility 

2 comprising: 

3 multicasting a message indicating a requirement for a directory service utility; 

4 receiving a reply from a given directory service utility; and 

5 sending a service description to said given directory service utility. 

1 16. The method of claim 15 wherein said service description includes attributes of a 

2 service provided by said service provider. 
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1 1 7. The method of claim 1 6 wherein said attributes include a location of said service 

2 provider. 

1 18. A method of building network relationships at a first directory service utility in 

2 communication with at least one other directory service utility, said method 

3 comprising: 

4 selecting one said directory service utility from said at least one other 

5 directory service utility as a selected directory service utility; 

6 assigning said selected directory service utility a parent directory service utility 

7 designation; and 

B indicating said parent directory service utility designation to said selected 

9 directory service utility. 

1 19. A method of service information propagation at a first directory service utility 

-2 comprising: 

-3 creating a summary of information about at least one service provider 

4 registered with said first directory service utility; and 

5 sending said summary to a second directory service utility. 



1 20. The method of claim 19 wherein said second directory service utility has been 

2 designated as a parent directory service utility of said first directory service utility. 

1 21 .The method of claim 19 wherein said creating said summary involves bloom 

2 filtering. 

1 22. A method of coordinating access to a data network service comprising: 

2 maintaining a registry of a plurality of service providers; 

3 receiving a query for a requested data network service from a source, said 

4 query including required attributes of said requested data network service; 
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5 searching said registry to determine whether a given one of said plurality of 

6 service providers in said registry can provide said requested data network 

7 service having said required attributes; and 

8 if none of said plurality of service providers in said registry can provide said 

9 requested data network service having said required attributes, 

1 0 consulting a summary of services available at service providers registered 

1 1 with at least one remote directory service utility; 

12 determining that said requested data network service is available from a 

13 service provider registered with a particular remote directory service utility; 

14 and 

15 sending a propagated query to said particular remote directory service utility, 

1 6 where said propagated query is based on said query for said requested data 

1 7 network service. 



